La imagen matemática del lenguaje : más allá de la jerarquía de Chomsky (los ecosistemas de gramáticas)

Una de las derivaciones del pensamiento cartesiano es lo que se ha venido en llamar "lingüística cartesiana", paradigmáticamente representada en sus inicios por la gramática de Port-Royal. Ya a mediados de nuestro siglo, el pensamiento cartesiano sobre el lenguaje cristaliza en la concepción de Chomsky, que, entre otras cosas, concibe la gramática, y más concretamente la sintaxis, como teoría matemática de la estructura de la frase que se ocupa de caracterizar sistemas de generación. Asumiendo esa visión y el contexto mentalista del pensamiento cartesiano, Chomsky elabora su conocida jerarquía de lenguajes, que significó un hito fundamental en la investigación de las propiedades matemáticas de la sintaxis de las lenguas naturales y que constituye todavía hoy una referencia imprescindible en el análisis formal de las lenguas naturales. En sus primeros trabajos, Chomsky aúna mentalismo y matemáticas. Hoy, sin embargo, las cosas son bien distintas, porque la investigación matemática de la sintaxis de las lenguas naturales o de los lenguajes de programación ha conseguido adquirir un estatuto científico independiente dentro del marco de las ciencias de la computación

Solving Multidimensional 0-1 Knapsack Problem by P Systems with Input and Active Membranes

P systems are parallel molecular computing models based on pro- cessing multisets of objects in cell-like membrane structures. In this paper we give a membrane algorithm to multidimensional 0-1 knapsack problem in lin- ear time by recognizer P systems with input and with active membranes using 2-division. This algorithm can also be modi¯ed to solve general 0-1 integer programming problem

La lingüística, desde la semántica: propuesta de un programa global y de una bibliografía fundamental

La teoría del significado, a nuestro juicio, puede ser vista, en buena medida, como el núcleo de la teoría contemporánea del lenguaje. Al mismo tiempo, los conceptos semánticos permean un amplio territorio de problemas lingüísticos, desde el ámbito del sonido hasta el mundo general de la cultura humana. Siguiendo esa línea directriz, este trabajo intenta presentar un programa docente, ordenado secuencialmente de manera estándar, que sirva para exponer los conceptos básicos de la indagación teórica sobre el lenguaje desde esa perspectiva, programa que va acom¬ pañado de una guía bibliográfica inspirada en el mismo criterio y dispuesta alfabéti¬ camente que reúne lo que en estos momentos parece que se debe tener leído en el ámbito académico de las ciencias del lenguaje

Hairpin lengthening: algorithmic results.

We consider here a new variant of the hairpin completion, called hairpin lengthening, which seems more appropriate for practical implementation. The variant considered here concerns the lengthening of the word that forms a hairpin structure, such that this structure is preserved, without necessarily completing the hairpin. Although our motivation is based on biological phenomena, the present paper is more about some algorithmic properties of this operation. Finally, we propose an algorithm for computing the hairpin lengthening distance between two words in quadratic time

Hybrid Networks of Evolutionary Processors

A hybrid network of evolutionary processors consists of several processors which are placed in nodes of a virtual graph and can perform one simple operation only on the words existing in that node in accordance with some strategies. Then the words which can pass the output filter of each node navigate simultaneously through the network and enter those nodes whose input filter was passed. We prove that these networks with filters defined by simple random-context conditions, used as language generating devices, are able to generate all linear languages in a very efficient way, as well as non-context-free languages. Then, when using them as computing devices, we present two linear solutions of the Common Algorithmic Problem.Ministerio de Ciencia y Tecnología TIC2002-04220-C03-0

Historical press as a meteorological and climatic information recovery source. The case of Tarragona city (Spain)

La prensa histórica es una fuente de información meteorológica y climática adicional a la fuente habitual de los archivos meteorológicos. En este estudio se presenta el proceso de recuperación de los valores de las variables meteorológicas de la ciudad de Tarragona (Spain) a partir de periódicos antiguos. En primer lugar se detalla la fase de localización de los datos meteorológicos, dispersos en diferentes fondos, datos que han sido digitalizados manualmente para su preservación y posterior manipulación. El análisis de las distintas variables recuperadas permite a menudo observar los diferentes cambios en las mediciones, las localizaciones y los instrumentos utilizados. Así pues, se dispone de una recuperación de metadatos para que la posterior manipulación de las series climáticas sea lo más homogénea posible. Finalmente se muestran las potencialidades y carencias de la recuperación de datos meteorológicos a través de la prensa antigua.The historical press is a source of meteorological and climatic information in addition to the traditional documentary sources. In this study is presented the recovery process of meteorological variables from the city of Tarragona (Spain) from old newspapers. Firstly, it details the process of locating data in digital form, scattered in different journals, data that has been manually digitized for preservation and subsequent handling. The analysis of different meteorological variables recovered can often see the different changes in measurements, locations and instruments used. It has metadata retrieval for subsequent manipulation of weather variables is as homogeneous as possible. Finally we show the strengths and weaknesses of meteorological data retrieval through old press

Bounding clique-width via perfect graphs

Given two graphs H1 and H2, a graph G is (H1,H2)-free if it contains no subgraph isomorphic to H1 or H2. We continue a recent study into the clique-width of (H1,H2)-free graphs and present three new classes of (H1,H2)-free graphs that have bounded clique-width. We also show the implications of our results for the computational complexity of the Colouring problem restricted to (H1,H2)-free graphs. The three new graph classes have in common that one of their two forbidden induced subgraphs is the diamond (the graph obtained from a clique on four vertices by deleting one edge). To prove boundedness of their clique-width we develop a technique based on bounding clique covering number in combination with reduction to subclasses of perfect graphs